#include<stdio.h>
int main(){
	int n,a,t,min,max;
	int x[4];
	int m=1;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
	scanf("%d",&a);
	while(a!=6174){
	for(int i=0;i<4;i++){
	x[i]=a%10;
	a=a/10;
	}
	for(int i=0;i<=3;i++){
	for(int j=i+1;j<4;j++){
	if(x[j]>x[i]){
	t=x[j];
	x[j]=x[i];
	x[i]=t;
	}
	}
	}
	min=x[3]*1000+x[2]*100+x[1]*10+x[0];
	max=x[0]*1000+x[1]*100+x[2]*10+x[3];
	a=max-min;
	m++;
	}
	printf("%d\n",m);
	m=1;
	}
	return 0;
}
